#include <iostream>
#include <algorithm>


/**
 * n!中0的个数
 */
int main(){
    int N;
    std::cin >> N;
    
    while(N--){
        int M;
        std::cin >> M;

        int numOf2 = 0;
        int numOf5 = 0;
        for(int i=1;i<=M;i++){
            int temp = i;

            while(temp%2==0){
                numOf2++;
                temp /= 2;
            }

            while(temp%5==0){
                numOf5++;
                temp /= 5;
            }
        }

        std::cout << std::min(numOf2, numOf5) << "\n";
        
    }


    return 0;
}